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ABSTRACT : 

A database system having a logical database, a knowledge base and a client 
information module is provided. The knowledge base contains knowledge regarding 
semantic and syntactic constraints of data relationships of data contained in the 
logical database. The client information module is coupled between the logical 
database and the knowledge base, the client information module providing an 
interface between a user of the database system and allowing use of the logical 
database according to the knowledge contained in the knowledge base. Since the 
knowledge necessary to maintain consistency in the database system is already 
contained in the knowledge base, a user can use the database system, which may 
contain a plurality of different relational databases, without extensive expertise 
in the particular databases. 

12 Claims, 7 Drawing figures 
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DOCUMENT- IDENTIFIER: US 5649190 A 

TITLE: Multi -model database system for dynamic creation and maintenance of complex 
objects in a real time environment 

Abstract Text (1) : 

A database system having a logical database, a knowledge base and a client 
information module is provided. The knowledge base contains knowledge regarding 
semantic and syntactic constraints of data relationships of data contained in the 
logical database. The client information module is coupled between the logical 
database and the knowledge base, the client information module providing an 
interface between a user of the database system and allowing use of the logical 
database according to the knowledge contained in the knowledge base. Since the 
knowledge necessary to maintain consistency in the database system is already 
contained in the knowledge base, a user can use the database system, which may 
contain a plurality of different relational databases, without extensive expertise 
in the particular databases. 

Brief Summary Text (10) : 

These and other needs are met by the present invention which provides a database 
system comprising a logical database; a knowledge base containing knowledge 
regarding semantic and syntactic constraints of data relationships of data contained 
in the logical database; and a client information module coupled between the logical 
database and the knowledge base, the client information module providing an 
interface between a user of the database system and allowing use of the logical 
database according to the knowledge contained in the knowledge base. 

Detailed Description Text (2) : 

FIG. 1 illustrates the basic database architecture of the present invention .. This 
architecture includes a logical database system 20, a physical database system 22 
and distributed transaction processing architecture 24. The logical database system 
20 provides a user with object-oriented and relational database representations of 
systems utilizing a frame-based knowledge representation scheme. The physical 
database system 22 is a real-time database having high-performance access 
characteristics (e.g., 1000 or more accesses per second). The real-time database 22 
is a series of Unix files, for example, with specific access routines that optimize 
data storage and retrieval for a particular environment and applications. The 
real-time database 22 is generated from the logical database 2 0 using a data model 
transformation process 21 (DMTP) . The logical database 20 is a source database made 
up of one or more commercially available relational databases . This source database 
represents the relational image of the real-time database 22. When data is accessed, 
updated, deleted, etc. the DMTP 21 converts the data from the tables typically used 
to represent data in commercial relational databases, to the real-time data 
representations of data used in performance oriented real-time databases. Such a 
conversion is readily programmable by one of ordinary skill in the art. This 
logical/physical database architecture thereby insulates the user from the 
underlying real-time data structures of the real-time database. 

Detailed Description Text (5) : 

The logical database system 20 of FIG. 1 is shown in more detail in the embodiment 
of FIG. 2. Logical database system 20 includes a client interface module 30 that is 
connected to a knowledge base 32 and a logical database system engine 34. The 
logical database system engine 34 is connected to one or a plurality of relational 
databases 36, with only one such database being shown in solid lines, with possible 
additional databases being shown in phantom lines. The additional relational 
databases 3 6 do not all have to be the same type of relational database, and may be 
supplied by different vendors. These different relational databases 36 will have 
different toolkits and methods to generate forms, and maintain and operate the 
different databases. A single user would normally be faced with a daunting task to 
maintain and operate the different relational databases, since one ordinarily needs 
to understand the various interrelationships within a particular database and 
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cori;*esponding toolkits . ^Kwever, the logical database syl^Pn 20, comprising the 
knowledge base 32, the logical database system engine 34 and the client interface 
module 3 0 of the present invention serve as an interface between the relational 
databases 3 6 and the user. The knowledge stored in the knowledge base 32, in 
conjunction with the logical database system engine 34, contains the specialized 
knowledge for generation, maintenance and operation of each of the different 
databases of the system. Thus, the user does not need to know how to use each of the 
individual, different relational databases . 

Detailed Description Text (7) : 

In the knowledge base 32, a hierarchical representation of the entities and their 
relationships is constructed by an expert via generalizations and specializations. 
This hierarchical representation supports the class concept and leads to the 
elimination of redundant information that may be inherited from parent objects 
within the hierarchy . Definitions are stored with each object and describe the 
attributes and properties of the objects as well as procedures and methods for 
manipulating the object. The object hierarchy that is defined in the knowledge base 
32 describes the elements of the complete system network. The knowledge base 32 
therefore transforms the relational nature of the database to an object oriented 
nature. The system network encompasses data for the various apparatus, devices, data 
acquisition and control equipment, operational and procedural characteristics, and 
entities with temporal values of a system. (An example of a system is an electric 
utility power system) . 

Detailed Description Text (9) : 

A class is a collection of objects, either real or abstract, with similar 
characteristics. Every class in the system has one frame which is an ASCII file 
containing information about the class in a pre-specif ied format. The 
frame -hierarchy is organized using the object-oriented concepts of 

generalization-specialization and aggregation. In generalization-specialization, a 
class can inherit characteristics from other classes. The class that inherits 
characteristics is the specialization of the other and the class from which the 
characteristics are inherited is the generalization of the other. For example, the 
class Department is a specialization of the class Personnel, and the class Personnel 
is a generalization of the class Department. 

Detailed Description Text (13) : 

All of the above information is contained in the knowledge base 32 which is defined 
as a set of frames. A frame is an ASCII file providing schema information in a 
pre-defined format. The basic structure of an exemplary frame is shown in FIG. 7. 
Each frame in the knowledge base 32 contains information about an object in the 
hierarchy of the database system. This information includes the class of the object, 
information regarding whether that object is a generalization of other objects, and 
whether the object is a specialization of other objects. The frame includes 
aggregate information, and semantic knowledge regarding the object. This semantic 
knowledge is that knowledge necessary to maintain the integrity of the database 
system as a whole, and the relational database 36 and the real-time database 32 in 
particular. For example, the semantic knowledge in a frame for the object or class 
Employee may include the rule that each employee is assigned to a Quality team and 
is working on a specific project. When, for example, a new attribute is added to the 
frame for "Employee", the semantic knowledge included in that frame is used by the 
database administration system to assure that this new attribute will not corrupt 
the relationships and constraints of the object Employee to the other objects 
throughout the database system. 

Detailed Description Text (16) : 

The logical (or "source") database 36 includes a logical representation of all 
object instantiations. This logical database 36 contains one or more commercially 
available relational databases . 

Detailed Description Text (20) : 

The view definition editor 42 is a window based point and click tool that allows an 
appropriately privileged user to define a "view" . A view definition is a subset of 
the system knowledge base 32 to which some additional knowledge is added in order to 
handle the additional abstractness . Each parameter of this additional knowledge has 
a default value and the person defining the view is allowed to modify the view by 
choosing a value from a set of values presented to the user. Thus, a view is a 
customized collection of information contained in the database, as selected 
("defined") by the user. Since the view definition editor uses the frames contained 
in the knowledge base in building a view, and since each frame contains semantic 
information to maintain consistency in the logical database 20, the rules necessary 
to maintain consistency when providing input to the source database 36 is already 
captured when a view is defined. The output of the view definition is a binary file. 
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Detailed Description Text (24) : 

In normal operation, a user will define a view, which includes the knowledge 
contained in the knowledge base 32 to maintain semantic and syntactic consistency. 
This view is a customized subset of the information contained in the database 36. In 
the company example described earlier, the view may be defined as EMPLOYEE with an 
instance (male) for the attribute Sex and that has a DEPENDENT. The view definition 
editor 42 determines whether the values provided by the user violate any rules, 
semantic or syntactic. Once a view has been defined, the user or other users may 
enter data into the database using this defined view. This data will be sent to the 
view engine 48 via the view data editor 44, with the appropriate semantic and 
syntactic checks performed, based upon the knowledge of the semantic and syntactic 
behavior already captured with the defined view. The view engine 48 provides the 
data to the source database 36 according to the appropriate rules. This data is then 
provided to the real-time database 22 via the data model transformation process 21, 
which transforms the data from the relational database structures to the structures 
used in the real-time database 22. 

CLAIMS : 

2. The database system of claim 1, wherein the logical database includes a plurality 
of relational databases . 

5. The database system of claim 2, wherein the plurality of relational databases 
include different types of relational databases having different toolkits. 

6, The database system of claim 2, wherein the knowledge base includes a mechanism 
to represent and capture structures of the relational databases using an object 
oriented data model. 

9. The database system of claim 8, wherein each frame includes information regarding 
an object and semantic rules, syntactic rules, and relationships of said object to 
other objects in the database system. 
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ABSTRACT : 

The present invention is a system of integrated, computer-based processes for 
monolingual information development and multilingual translation. An interactive 
text editor enforces lexical and grammatical constraints on a natural language 
subset used by the authors to create their text, which they help disambiguate to 
ensure translatability . The resulting translatable source language text undergoes 
machine translation into any one of a set of target languages, without the 
translated text requiring any postediting. 
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Detailed Description Text (32) : 

The present invention utilizes a SGML text editor 14 0 since it creates text using 
Standard Generalized Markup Language (SGML) tags. SGML is an International Standard 
markup language for describing the structure of electronic documents. It is designed 
to meet the requirements for a wide range of document processing and interchange 
tasks. SGML tags enable documents to be described in terms of their content (text, 
images, etc) and logical structure (chapters, paragraphs, figures, tables, etc.) In 
the case of larger, more complex, electronic documents, it also makes it possible to 
describe the physical organization of a document into files . SGML is designed to 
enable documents of any type, simple or complex, short or long, to be described in a 
manner that is independent of both the system and application. This independence 
enables document interchange between different systems for different applications 
without misinterpretation or loss of data . 

Detailed Description Text (91) : 

The magnitude of the translation problems is considerably lessened by any reductions 
of the range of linguistic phenomena the language represents. A sublanguage covers 
the range of obj ects , processes and relations within a limited domain . Yet a 
sublanguage may be limited in its lexicon while it may not necessarily be limited in 
the power of its grammar. Under controlled situations, a strategy aimed at 
facilitating machine translation is that of constraining both the lexicon and the 
grammar of the sublanguage. 

Detailed Description Text (120) : 

The development of a useful and complete vocabulary is important for any 
documentation effort. When documentation is subsequently translated, the vocabulary 
becomes an important resource for the translation effort. The MT 12 0 is designed to 
handle most functional items available in English, except those referring to very 
personal (I, me, my, etc.) or gender-based (hers, she, etc.) or other pronominal 
(it, them, etc.) usage. This will include a number of technical "borrowings" from 
English general words (such as "truck" or "length") . The vast majority of the 
constrained language vocabulary, then, will consist of the "special" (e.g., 
technical) terms of one or more words, which express the obj ects and processes of 
the special domain. To the extent that the vocabulary is able to express the full 
range of notions about the special domain, the vocabulary is said to be complete. 

Detailed Description Text (152) : 

Knowledge -based Machine Translation (KBMT) must be supported by world knowledge and 
by linguistic semantic knowledge about meanings of lexical units and their 
combinations. A KBMT knowledge base must be able to represent not only a general, 
taxonomic domain of object types such as "car is a kind of vehicle," "a door handle 
is a part of a door," artifacts are characterized by (among other properties) the 
property "made-by"; it must also represent knowledge about particular instances of 
obj ect types (e.g., "IBM" can be included into the domain model as a marked instance 
of the object type "corporation") as well as instances of (potentially complex) 
event types (e.g., the election of George Bush as president of the United States is 
a marked instance of the complex action "to-elect") . The ontological part of the 
knowledge base takes the form of a multihierarchy of concepts connected through 
taxonomy -building links, such as is-a, part-of, and some others. We call the 
resulting structure a multihierarchy because concepts are allowed to have multiple 
parents on each link type. 

Detailed Description Text (153) : 

The domain model or concept lexicon contains an ontological model, which provides 
uniform definitions of basic categories (such as objects, event-types, relations, 
properties, episodes, etc.) used as building blocks for descriptions of particular 
domains . This "world" model is relatively static and is organized as a multiply 
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interconnected network ontological concepts. The gene^jj^ development of an 
' ontology of an application (sub) world in is well known in the art. See, for example, 
Brachman and Schmolze, An Overview of the KL-ONE Knowledge Representation System, 
Cognitive Science, vol. 9, 1985; Lenat, et al, Cyc : Using Common Sense Knowledge to 
Overcome Brittleness and Knowledge Acquisition Bottlenecks, AI Magazine, VI: 65-85, 
1985; Hobbs, Overview of the Tacitus Project, Computational Linguistics, 12:3, 1986; 
and Nirenburg et al. Acquisition of Very Large Knowledge Bases: Methodology, Tools 
and Applications, Center for Machine Translation, Carnegie Mellon University (1988) 
all of which are incorporated herein by reference. 

Detailed Description Text (154) : 

The ontology is a language -independent conceptual representation of a specific 
subworld, such as heavy equipment troubleshooting and repair or the interaction 
between personal computers and their users. It provides the semantic information 
necessary in the sublanguage domain for parsing source text in interlingua text and 
generating target texts from interlingua texts. The domain model has to be of 
sufficient detail to provide sufficient semantic restrictions that eliminate 
ambiguities in parsing, the ontological model must provide uniform definitions of 
basic ontological categories that are the building blocks for descriptions of 
particular domains . 

Detailed Description Text (161) : 

3 . A LE Domain Model (LE/DM) 53 0 contains information that is required only by the 
LE 13 0; this includes non-CSL synonyms for CSL lexical items, dictionary definitions 
of CSL lexical items, and examples of the CSL lexical items in use. 

Detailed Description Text (278) : 

The MT analyzer 127, guided by analysis knowledge ( data files ) , translates a CSL 
text 3 05 input sentence in the source language into a semantic frame representation 
of the meaning of the sentence . The knowledge structures brought to bear in the 
analysis phase are the analysis grammars, the mapping rules, and the concept 
lexicon. 

Detailed Description Text (288) : 

Thus the semantic component is a "visible" part of the syntactic parse. The 
approach, of simultaneously creating the syntactic and semantic structures, has 
produced a system able to eliminate "meaningless" partial parses before completing 
them. Semantics are added to the syntactic structure when the lexicon is accessed 
for the definition of a word. Another part of the definition of a word is a set of 
structural mapping rules. These mapping rules are used when syntactic equations in 
grammar rules add infirmation to a syntactic structure. 

CLAIMS : 

1. A computer-based system for monolingual document development, comprising: 

a text editor adapted to accept interactively from an author input text written in a 
source language; 

a language editor, which is an extension of said text editor, which interactively 
enforces lexical constraints and grammatical constraints on a natural language 
subset used by said author to create said input text, wherein said author is 
interactively aided in enforcing said lexical constraints and said grammmatical 
constraints on said input text so as to produce unambiguous constrained text; 

a machine translation system, responsive to said language editor that is configured 
to translate said unambiguous constrained text into a foreign language; and 

a domain model, which communicates with said language editor, wherein said domain 
model provides pre -determined domain knowledge and linguistic semantic knowledge 
about lexical units and of their combinations, so as to assist said language editor 
in said enforcement of said lexical and grammatical constraints wherein said domain 
model is a tripartite domain model, said tripartite domain model comprising, 

a kernel which contains lexical information that is required by said language editor 
and said machine translation system, wherein said lexical information includes 
lexical items within said natural language subset along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said natural language subset, a 
dictionary of definitions of said lexical items, and a set of examples of using said 
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a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation. 

2. A computer-based system for monolingual document development, comprising: 

a text editor adapted to accept interactively from a author information elements 
written in a source language; 

a language editor, which is an extension of said text editor, which interactively 
enforces lexical and grammatical constraints on a natural language subset used by 
said author to create unambiguous constrained information elements, wherein said 
author interactively aids in enforcing said lexical and grammatical constraints on 
said input text so as to produce said unambiguous constrained information elements; 

memory means for storing said unambiguous constrained information elements for 
subsequent use; 

a machine translation system, responsive to said language editor, that is configured 
to translate said unambiguous constrained information elements into a foreign 
language; and 

a domain model, which communicates with said language editor, wherein said domain 
model provides pre-determined domain knowledge and linguistic semantic knowledge 
about lexical units and of their combinations, so as to assist said language editor 
in said enforcement of said lexical and grammatical constraints wherein said domain 
model is a tripartite domain model, said tripartite domain model comprising, 

a kernel which contains lexical information that is required by said language editor 
and said machine translation system, wherein said lexical information includes 
lexical items within said natural language subset along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said natural language subset, a 
dictionary of definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation. 

3. A computer-based method for monolingual document development, comprising the 
steps of: 

(1) entering input text in a source language into a text editor 

(2) checking, via a language editor, said input text against a pre-determined set of 
constraints stored in a domain model that provides pre-determined domain knowledge 
and linguistic semantic knowledge about lexical units and of their combinations, 
said pre-determined set of constraints includes a set of source sublanguage rules 
concerning vocabulary and grammar, wherein said domain model is a tripartite domain 
model, said tripartite domain model comprising, 

a kernel which contains lexical information that is required by said language editor 
and a machine translation system, wherein said lexical information includes lexical 
items that satisfy said pre-determined set of constraints along with associated 
semantic concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a subset of 
synonyms for items that do not satisfy said pre-determined set of constraints, a 
dictionary definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
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translation; 

(3) providing to an author interactive feedback relating to said input text, said 
interactive feedback indicating if said pre -determined set of constraints is met, 
said interactive feedback is performed subsequent to referring to said domain model 
which provides the necessary domain knowledge and linguistic semantic knowledge 
about lexical units and of their combinations, and grammar of a subset of a natural 
language; and 

(4) producing, after completion of step (3), unambiguous constrained text. 

5. A computer-based method for monolingual document development, comprising the 
steps of : 

(1) entering input text in a source language into a text editor; 

(2) checking, via a language editor, said input text against a constrained source 
language; 

(3) providing to an author interactive feedback relating to said source input text 
if non-constrained source language is present in said source input text until said 
author modifies said source input text into a constrained source text, said 
interactive feedback is performed after consulting a domain model which provides the 
necessary domain knowledge and linguistic semantic knowledge about lexical units and 
of their combinations, wherein said domain model is a tripartite domain model, said 
tripartite domain model comprising, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said constrained source language along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said constrained source language, a 
dictionary definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation; 

(4) checking for syntactic grammatical errors and semantic ambiguities in said 
constrained source text by consulting said domain model; and 

(5) providing to said author interactive feedback to remove said syntactic 
grammatical errors and said semantic ambiguities in said constrained source text to 
produce unambiguous constrained text . 

6. A computer-based method for monolingual document development, comprising the 
steps of: 

(1) entering into a text editor at least one information element created in a source 
language; 

(2) checking, via a language editor, said at least one information element against a 
constrained source language; 

(3) providing to an author interactive feedback relating to said at least one 
information element if non-constrained source language is present in said at least 
one information element until said at least one information element has been 
modified into a constrained source text, said interactive feedback is performed 
after referring to a domain model which provides the necessary domain knowledge and 
linguistic semantic knowledge about lexical units and their combinations, wherein 
said domain model is a tripartite domain model, said tripartite domain model 
comprising : 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said constrained source language along with associated semantic 
concepts, parts of speech, and morphological information. 
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a language editor domaiW model which contains inf ormatiol^lhat is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset synonyms for items not within said constrained source language, a 
dictionary of definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation; 

(4) checking for syntactic grammatical errors and semantic ambiguities in said 
constrained source text by consulting said domain model; 

(5) providing interactive feedback to said author to remove said syntactic 
grammatical errors and said semantic ambiguities in said constrained source text to 
produce at least one unambiguous constrained information element; and 

(6) saving said at least one unambiguous constrained information element for later 
use . 

7. A computer-based system for translating source language input text to a foreign 
language, comprising: 

a text editor adapted to accept interactively from an author the input text written 
in a source language; 

a language editor, which is an extension of said text editor, which interacts with 
said author to produce from said input text an unambiguous constrained source text 
by interactively enforcing vocabulary and grammatical constraints against a 
constrained source language; 

a machine translation system, responsive to said language editor, which is 
configured to translate said unambiguous constrained source text into the foreign 
language; and 

a domain model, which communicates with said language editor and said machine 
translation system, and which provides predetermined domain knowledge and linguistic 
semantic knowledge about lexical units and of their combinations, so as to aid in 
producing said unambiguous constrained source text and in said translation to the 
foreign language, wherein said domain model is a tripartite domain model, said 
tripartite domain model comprising, 

a kernel which contains lexical inf ormationthat is required by said language editor 
and said machine translation system, wherein said lexical information includes 
lexical items within said constrained source language along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a subset of 
synonyms for items not within said constrained source language, a dictionary 
definitions of said lexical items, and a set of examples of using said lexical 
items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation. 

24. A computer-based system for monolingual document development and multilingual 
translation, comprising: 

a text editor adapted for accepting interactively from an author information 
elements written in a source language; 

a language editor, which is an extension of said text editor, which interactively 
enforces lexical and grammatical constraints on a natural language subset used by 
said author to create said input text, wherein said author is interactively aided in 
enforcing said lexical and grammatical constraints on said information elements to 
produce said unambiguous constrained information elements; 

machine translation system, responsive to said language editor, which translates 
said unambiguous constrained information elements into a foreign language; and 
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a domain model, which communicates with said language editor and said machine 
translation means, wherein said domain model provides pre-determined domain 
knowledge and linguistic semantic knowledge about lexical units and their 
combinations, so as to aid in producing said unambiguous constrained source text and 
in said translation to said foreign language, wherein said domain model is a 
tripartite domain model, said tripartite domain model comprising, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said natural language subset along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said natural language subset, a 
dictionary definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation . 

25. A computer-based system for monolingual document development and multilingual 
translation, comprising : 

(A) a text editor adapted to accept interactively from an author input text written 
in a source language; 

(B) a language editor, which is an extension of said text editor, which 
interactively enforces lexical and grammatical constraints on a natural language 
subset used by said author to create said input text, said language editor 
comprising, 

(i) a vocabulary checker which identifies occurrences of words that do not conform 
to said lexical constraints and which interactively aids said author in finding 
valid lexical replacements for said words that do not conform, and 

(ii) a grammar checker which provides interactive feedback to said author concerning 
syntactic and semantic ambiguity, said interactive feedback producing unambiguous 
constrained text; and 

(C) a domain model which communicates with said language editor, wherein said domain 
model provides pre-determined domain knowledge and linguistic semantic knowledge 
about lexical units and their combinations; and 

(D) a machine translation system, responsive to said language editor, which is 
configured to translate said unambiguous constrained text into a foreign language, ; 

wherein said domain model is a tripartite domain model, said tripartite domain model 
comprising, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said natural language subset along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said natural language subset, a 
dictionary definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation. 

26. A computer-based method for translating source language text to a foreign 
language, comprising the steps of: 

(1) entering input text in a source language into a text editor; 



6 of 9 



3/19/03 7:57 AM 



Record Display Form http://westbrs:8002^in/gate.exe?f^d^j|^..._2=&p_doc_3=&p_doc_4=&p^^ 

(2) checking, via a language editor, said input text against a constrained source 
language ; 

(3) providing to an author interactive feedback relating to said source input text 
if nonconstrained source language is present in said source input text until said 
author modifies said source input text into a constrained source text, said 
interactive feedback includes allowing said author to select, from a list of at 
least one synonym, a word or phrase to replace said nonconstrained source language; 

(4) checking for syntactic grammatical errors and semantic ambiguities in said 
constrained source text; 

(5) providing interactive feedback to said author to remove said syntactic 
grammatical errors and said semantic ambiguities in said constrained source text to 
produce unambiguous constrained source text; and 

(6) translating, via a machine translation system, said unambiguous constrained 
source text into a target language; 

wherein steps (2) and (4) further include the step of communicating with a 
tripartite domain model (DM) , wherein said tripartite DM provides predetermined 
domain knowledge and linguistic semantic knowledge about lexical units and their 
combinations, said tripartite domain model including, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said constrained source language along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a set of 
synonyms for items not within said constrained source language, a dictionary of 
definitions of said lexical items, and a set of examples of using said lexical 
items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation. 

37. A computer-based method for monolingual document development and multilingual 
translation, comprising the steps of: 

(1) entering input text in a source language into a text editor; 

(2) checking, via a language editor, said input text against a predetermined set of 
constraints stored in a domain model, wherein said predetermined set of constraints 
includes a set of source sublanguage rules concerning vocabulary and grammar, 
wherein said interactive feedback is performed in order to make said input text 
conform with said set of source sublanguage rules and to eliminate ambiguities, 
wherein said domain model is a tripartite domain model, said tripartite domain model 
comprising, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items that satisfy said pre-determined set of constraints along with 
associated semantic concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a set of 
synonyms for items that do not satisfy said pre-determined set of constraints, a 
dictionary of definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation; 

(3) providing to an author interactive feedback relating to said input text if said 
predetermined set of criteria is not met, said interactive feedback is performed 
subsequent to consulting said domain model which provides the necessary domain 
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combinations, wherein said author produces, through said interactive feedback, 
unambiguous constrained source text; 

(4) translating said unambiguous constrained source text into a target language. 

39. A computer-based method for monolingual document development and multilingual 
translation, the computer-based method comprising the steps of: 

(1) entering input text in a source language into a text editor; 

(2) checking, via a language editor, said input text against a constrained source 
language; 

(3) providing to an author interactive feedback relating to said source input text 
if nonconstrained source language is present in said source input text until said 
source input text has been modified into a constrained source text, said interactive 
feedback being done subsequent to consulting a domain model which provides the 
necessary domain knowledge and linguistic semantic knowledge about lexical units and 
their combinations, wherein said domain model is a tripartite domain model, said 
tripartite domain model comprising, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said constrained source language along with associated semantic 
concepts, parts of speech, and morphological information, 

a language editor domain model which contains information that is required only by 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said constrained source language, a 
dictionary of definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation; 

(4) checking for syntactic grammatical errors and semantic ambiguities in said 
constrained source text by consulting said domain model; 

(5) providing interactive feedback to said author to remove said syntactic 
grammatical errors and said semantic ambiguities in said constrained source text to 
produce at lease one unambiguous constrained source text; and 

(6) saving said at least one unambiguous constrained information element for later 
use; 

(7) translating with said machine translation system said at least one unambiguous 
constrained source text into a foreign language. 

40. A computer-based method for monolingual document development and multilingual 
translation, comprising the steps of: 

(1) entering into a text editor at least one information element created in a source 
language; 

(2) checking, via a language editor, said at least one information element against a 
constrained source language; 

(3) providing to an author interactive feedback relating to said at least one 
information element if nonconstrained source language is present in said at least 
one information element until said at least one information element has been 
modified into a constrained source test, said interactive feedback is performed 
after consulting a domain model which provides the necessary domain knowledge and 
linguistic semantic knowledge about lexical units and of their combinations, wherein 
said domain model is a tripartite domain model, said tripartite domain model 
comprising, 

a kernel which contains lexical information that is required by said language editor 
and said a machine translation system, wherein said lexical information includes 
lexical items within said natural language subset along with associated semantic 
concepts, parts of speech, and morphological information, 
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a language editor domain model which contains information that is required only by- 
said language editor, wherein said information includes at least one of a natural 
language subset of synonyms for items not within said natural language subset, a 
dictionary of definitions of said lexical items, and a set of examples of using said 
lexical items, and 

a machine translation domain model which contains information which is required by 
only said machine translation system, said machine translation domain model includes 
a hierarchy of concepts used for unambiguous mapping and semantic verification in 
translation; 

(4) checking for syntactic grammatical errors and semantic ambiguities in said 
constrained text by consulting said domain model; 

(5) providing interactive feedback to said author to remove said syntactic 
grammatical errors and said semantic ambiguities in said constrained source text to 
produce at least one unambiguous constrained information element; 

(6) saving said at least one unambiguous constrained information element for later 
use; 

(7) translating with said machine translation system said at least one unambiguous 
constrained information element into a foreign language. 
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structures, substrings of the files, database calls, and phonetic spellings. 
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TITLE: Method and apparatus for operating a computer based file system 



Brief Summary Text (9) : 

According to my invention, a computer-based file apparatus permits a real-time 
user-selectable search request of previously stored data objects using file access 
system calls which use search criteria other than a file -name-substring matching . 
Search criteria includes a criterion type and a criterion value which combination is 
also referred to as a search criterion type/value pair. The file access system call 
includes a purported file name containing one or more non- file -name -substring-based 
search criteria. Using my non-file-name-substring-based search technique, a user can 
do look-up-by-key, relational look-up, phonetic spelling look-up, and find-operator 
look-up to locate one or more stored data objects of any database or file system of 
the apparatus. A user may be a person, a program or an apparatus desiring to access 
stored data objects. According to one feature, a key associated with each located 
data object is returned to the user. The search criteria may identify single-data 
object or multiple-data object. Another feature enables multiple-data objects to be 
organized in a virtual directory to facilitate subsequent data object access by the 
user. 

Detailed Description Text (21) : 

According to another feature of the present invention, there may be many types of 
exotic look-up criteria. Each search criteria includes a criteria type (e.g., 
"phonetic" of 333 in FIG. 3) and a criteria value (e.g., "Kacurro" of 333 in FIG. 3) 
also referred to herein as a search criteria type/value pair. As previously 
discussed, existing file systems support file name matching either by exact 
character matching of file names, or by case-insensitive matching, or by some form 
of substring matching (e.g., "fo?", "f*") . Henceforth, these exotic types of file 
name matching are referred to as "non-conventional" file name matching . Thus, in 
addition to conventional matching, this invention covers non-conventional look-up 
criteria (i.e., non-file-name-substring-based search criteria) for which the 
purported file name is neither an exact character, case-insensitive, nor substring 
of the target file name. Non -conventional look-up criteria fall into two broad 
categories: 1) single-object criteria that can match 0 or 1 objects; 2) multi-object 
criteria that can match 0, 1, or more objects. A single-object criterion may be a 
characteristic of the desired data object, such as a unique identifier or key to the 
desired data object (e.g., social security number) . Conventional file name matching 
is a single-object criterion because the file system guarantees that a particular 
file name is unique within a directory. A look-up by inode number (also referred to 
as ino) is a single-object criterion because inodes are defined to be unique. A 
look-up to identify all objects on a file system owned by a particular user or to 
identify all files held in a particular directory is a multi-object criterion 
because several objects could simultaneously meet these criteria. 

Detailed Description Text (25) : 

In the present invention, the results of a multi -object criterion look-up are 
returned via the get directory entry (getdentsO) system call. Each object is 
returned with a file name and a unique access key as the inode of the entry. Given 
the unique access key (e.g., inumber) of each target entry, a user can then use a 
single-object criterion, such as " ino=decimal . sub . - - inumber," to access the target 
entry. In this case, the back-door syntax uses "ino-" as a prepended segment to 
signal that the inode number lookup search criteria should be used, and the 
"decimal . sub .- - inumber" is a base name which gives the decimal representation of 
the inode key that selects the correct target entry. These directories are "virtual" 
in the sense that they are created on demand when a user asks to see the contents of 
the directory, and they are automatically removed when the user is done with it. For 
example, consider using this invention to implement an electronic phone book. An 
application issues a phonetic look-up by interrogating the directory 
"/phonebook/phonetic=kacurro . " In this case, the back-door syntax uses "phonetic=" 
as a prepended segment to signal that the phonetic matching search criteria should 



1 of 2 



3/19/03 7:53 AM 



Record Display Form http://westbrs:8002^in/gatexxe?f^d^^.. =&p_Message=&p_doccnt=l&p_doc_l=PTFKW 

' be used, and "kaccuro" a base name which gives the p^Betic value to match 
against. Successive calls to the get directory entry system call might return: 
"caccuro, annemarie" with inumber 745; and "caccuro, john" with inumber 1124. The user 
would select "caccuro, john" and the application would access that entry by opening 
" /phonebook/ ino=1124 . " Note that because virtual directories are being created and 
manipulated, an implementation could return several entries with identical file 
names but different inumbers, such as "smith, john. " 

Detailed Description Text (47) : 

In step 601 the system parses the inode number (ino) value X from the file name 
(ino=X, gen=Y) . In step 602 the system parses the generation (gen) number Y from the 
file name. In step 604 the system accesses the inode list, 223, to fetch the file 
identified by inode number (ino) X. Note inode number value X refers to a vnode 
associated therewith. In step 606 the system determines a valid data object was 
fetched. If not, then in step 608 a no match or false condition is returned to step 
527 of FIG. 5. 

Detailed Description Text (52) : 

In step 702 the file name is parsed to extract the requested organization name 
"orgname". In step 704 the data base or stored items are accessed to determine if 
"orgname" is a valid data object grouping. If not, then "no match " return is 
returned in step 706 (to step 535 of FIG. 5) . If an "orgname" data object grouping 
is valid, then in step 708 a vnode is allocated for a virtual directory which will 
store all the data objects under the grouping "orgname". In step 710 the vnode is 
initialized in the normal manner. In step 712 all of the data object (or files) 
matching the "orgname" criterion are located. In step 714 a data buffer is 
allocated. In step 716 the name and key values (inode numbers, ino) are written into 
data buffer in directory format (as in FIG. 8) . In step 718 the data buffer is 
linked to the virtual directory vnode. In step 720 an indication that the match was 
successful is returned to step 513 of FIG, 5, 

CLAIMS : 

8. The apparatus of claim 1 wherein at least one search criterion value is a data 
substring which is to be matched against the contents of said data files. 

10. The apparatus of claim 1 wherein the file identifier includes a base name 
segment and one or more appended segments and wherein said locating means utilizes 
at least one of said appended segments as a search criterion type and uses said base 
name segment as a matching search criterion value to locate said one or more data 
files. 

13. A client/server network including a server apparatus arranged to communicate 
over a facility to one or more client apparatuses, said server apparatus storing a 
plurality of previously-stored data files, each identified by a filename, wherein 

each client apparatus includes means for generating and transmitting a file 
identifier comprised of a string of characters as part of a standard operating 
system call to said server apparatus, said file identifier being different from the 
standard operating system hierarchical pathname for said desired data file, said 
file identifier containing one or more search criterion type/value pairs, each 
search criterion type/value pair having a search criterion type and value, each 
search criterion type/value pair being matched directly against a characteristic of 
the previously-stored data files, and 

said server apparatus includes a computer-based file apparatus for directly 
accessing any of the previously- stored data files using at least one of said search 
criterion type/value pairs, each search criterion type/value pair being matched 
directly against a characteristic of the previously stored data files, the accessing 
being performed in the absence of requiring presorting of said data files. 

27. The method of claim 20 wherein at least one search criterion value is a data 
substring which is to be matched against the contents of said data files. 
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ABSTRACT : 

Property modifiers stored on a computer -readable medium for formatting information 
associated with a computer file, such as an electronic document. Each property 
modifier includes a size field having information indicating the size of its 
property modifier argument and an index field having an index into a property 
information array. A program module can traverse a group of property modifiers by 
utilizing the information in the size field of the current property modifier to 
determine the location of the next property modifier. Formatting is applied to 
information of the computer file by using the index of each property modifier to 
access formatting information maintained in the property information array. Each 
property modifier can store encoded information corresponding to the type of object 
to receive formatting, the size of the property modifier's argument, and an index 
into the property information array associated with an executable computer program. 
Rather than pre-allocate space in the executable portion of a program module, the 
property modifier itself contains information embedded therein that indicates the 
size of the parameter of the property modifier. 

17 Claims, 8 Drawing figures 
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ABSTRACT : 

A method and system for modeling of object-oriented database structures, translation 
to relational database structures, and dynamic searches thereon. The user may 
create, edit and manipulate a user's object database (dynamically translated into a 
set of relational database structures) , to create, edit and manipulate objects for 
that object database (dynamically translated into data for those relational database 
structures) , and to create, edit and manipulate queries to be applied to that object 
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database (dynamically d^|kslated into queries to be app]^|^ to those relational 
database structures) . A meta-model of the user's object database, which is itself an 
object database, and which has itself been translated into a set of relational 
database structures for manipulation by a relational database engine. The meta-model 
comprises a set of classes, objects, and relationships between classes which model 
the classes and relationships between classes of the system. Each of these classes 
may comprise a set of searchable properties, and each of these relationships may 
comprise an inheritance relationship (between a base class and a derived class) or a 
data-model relationship (such as a one-to-one, one-to-many, or many-to-many 
relationship). The data model of the user's object database is modeled by actual 
objects in the meta-model, and editing or manipulating the user's object database is 
modeled by creating, modifying, or deleting objects in the meta-model. The 
meta-model also models itself, in the same manner as it models the user's object 
database, and may be manipulated in the same manner as the user's object database. 

36 Claims, 10 Drawing figures 
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ASSISTANT -EXAMINER : Channava j j ala ; Srirama 



ABSTRACT : 

A method and apparatus for mining text databases, employing sequential pattern 
phrase identification and shape queries, to discover trends. The method passes over 
a desired database using a dynamically generated shape query. Documents within the 
database are selected based on specific classifications and user defined partitions. 
Once a partition is specified, transaction IDs are assigned to the words in the text 
documents depending on their placement within each document. The transaction IDs 
encode both the position of each word within the document as well as representing 
sentence, paragraph, and section breaks, and are represented in one embodiment as 
long integers with the sentence boundaries. A maximum and minimum gap between words 
in the phrases and the minimum support all phrases must meet for the selected time 
period may be specified. A generalized sequential pattern method is used to generate 
those phrases in each partition that meet the minimum support threshold. The shape 
query engine takes the set of phrases for the partition of interest and selects 
those that match a given shape query. A query may take the form of requesting a 
trend such as "recent upwards trend", "recent spikes in usage", "downward trends", 
and "resurgence of usage". Once the phrases matching the shape query are found, they 
are presented to the user. 

9 Claims, 9 Drawing figures 
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Detailed Description Text (18) : 

In step 312, "pruning" of the phrases which meet the requirements of the shape query 
may be performed. Pruning refers to the elimination of phrases which are not of 
interest to the user, and are deemed "uninteresting". If prunina is desired, in step 
314 the pruning may comprise dropping non-maximal phrases when their support is near 
that of a maximal phrase that is a superset of the phrases discovered. A maximal 
phrase is a phrase that has maximum support in the data partition. In another 
embodiment, the pruning of step 314 may involve the use of a syntactic hierarchial 
ordering of phrases. The idea is that if a phrase X is a syntactic subphrase of a 
phrase Y, then the concept corresponding to X is usually a generalization of the 
concept corresponding to phrase Y. Such an ordering allows users to explore 
lower-level concepts by selecting some of the non-maximal phrases, being that users 
of the invention would initially see only the most general concepts. Regardless of 
whether pruning in step 314 occurs or not, the results of the database mining of the 
method 300 are displayed in step 316. The results may be displayed on various 
mediums as described above relative to output module 118 of FIG. 1. The method ends 
in step 318. 

Detailed Description Text (27) : 

The top phrases found for U.S. Patents in this category, classification 376, were 
generated using the pruning techniques discussed earlier in this application. As can 
be seen from FIG. 7A and FIG. 7B, the support value for each phrase is shown as a 
percentage in the left hand column with the 0 -phrase represented in the right hand 
column. FIG. 7B shows the results of a user-specified ordering on the phrases in 
FIG. 7A. The ordering of FIG. 7B included a pruning step where the use of a 
syntactic hierarchial ordering of the phrases was implemented. Any phrase that was a 
syntactic subphrase of another phrase was eliminated. The ordering was performed 
because the syntactic subphrase was a generalization of a broader phrase included in 
FIG. 7A. 
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ART-UNIT: 212 

PRIMARY -EXAMINER: Chaki ; Kakali 



ABSTRACT : 

A method is disclosed for use in a software development framework that has a 
repository and at least two software systems. The repository contains a meta-model 
and the software systems store instances of the meta-model. The method enables 
exchange of the instances of the meta-model among the software systems using a 
generalized data transfer language. The method comprises the steps of extracting a 
fixed component and a variable component of the metadata; parsing the variable 
component into constituent components; and, transforming each of the constituent 
components into corresponding components of a software language. The previous two 
steps are repeated for each instance of the variable component. Next, each instance 
of the variable component is transformed into corresponding components of the 
generalized software language. The fixed components are then transformed into 
corresponding components of the generalized software language. After this, the 
corresponding components are distributed among the software systems, where they are 
used as the format specification for the generalized data transfer language 
transport of the instances of the meta-model among the software systems. 
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Detailed Description Text (18) : 

Therefore, erroneous sentences are detected from the viewpoints of the matchability 
of semantic distances, as viewed generally, and the suitability of analyzed sentence 
constructions. More concretely, the judgment is carried out in the following way. 
First of all, mismatch of semantic distances in a partial sentence is judged by a 
semantic distance value that has been used in the above sentence construction 
determining method. If the total sum of semantic distances of a partial sentence is 
equal to or larger than a certain threshold value, the sentence is judged as a 
mis-recognition. The suitability of sentence construction is accounted as follows. 
It is assumed that a natural sentence composed of a certain or larger number of 
morphemes would have a united sentence construction, the syntactic structure of the 
sentence being complex to some extent. Now consider a ratio of the number m of 
morphemes contained in a partial sentence to the number R of rules of context-free 
grammar or rules of examples (or number of examples) that have been used for the 
determination of a sentence construction (i.e., a ratio of m/R) . A partial sentence 
having no united sentence construction would not result in a hierarchical syntactic 
structure, so that the number R of syntax rules used is smaller relative to the 
number m of morphemes, with the value of m/R increased. Conversely, the more complex 
and the more hierarchical the sentence construction is, the smaller the m/R value 
is. Therefore, the following Equation (1) is defined as an erroneous sentence 
judging function F. sub. error (m) : ##EQU1## 
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PRIMARY-EXAJVIINER: Knepper; David D. 
ASSISTANT -EXAMINER: Wieland; Susan 



ABSTRACT : 

A speech recognition apparatus which includes a speech recognition section for 
performing a speech recognition process on an uttered speech with reference to a 
predetermined statistical language model, based on a series of speech signal of the 
uttered speech sentence composed of a series of input words. The speech recognition 
section calculates a functional value of a predetermined erroneous sentence judging 
function with respect to speech recognition candidates, where the erroneous sentence 
judging representing a degree of unsuitability for the speech recognition 
candidates. When the calculated functional value exceeds a predetermined threshold 
value, the speech recognition section performs the speech recognition process by 
eliminating a speech recognition candidate corresponding to a calculated functional 
value . 
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ABSTRACT : 

A design is disclosed for a cellular computer consisting of many processors, of two 
1 of 2 3/19/03 7:39 AM 



Record Display F6rm 




wysiwyg://37/http://westbrs:8002y 




L. . ._2=&p_doc_3=&p_doc_4=&p_doc_5=&p 



doc 6= 



kinds, connected in th^Torm of a tree. The computer is intended for the highly- 
parallel execution of programs written in an applicative programming language. The 
program is stored in the leaf cells of the tree. The computer uses the syntactic 
structure of the program to guide the embedding of a network of "syntactic nodes" in 
the tree of machine cells, and execution of the program is accomplished through 
operations performed by the embedded network of nodes. This computer can execute 
many user programs simultaneously, it can take advantage of all the parallelism * 
expressed in each user program (storage space permitting) , and it can perform in 
parallel many operations below the level expressed in the user programs. 

8 Claims, 79 Drawing figures 
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Brief Summary Text (130) : 

The embedded structure, corresponding as it does to the syntactic structure of the 
RA, and being distributed over a number of L cells and T cells, gives a natural 
allocation of computing resources, connected in a useful way. The problem of 
programming the nodes admits of a natural, hierarchical solution corresponding to 
the hierarchical syntactic structure of the RA. 



1. A method for parallel execution of specified operations upon data having a 
hierarchical syntactic structure, said structure comprising expressions nested 
within expressions, said specified operations to be executed on specified ones of 
said expressions, comprising the steps of: 

2 . Forming a processing network by apportioning said computational resources to 
form, in said cells, nodes in correspondence with certain expressions of said data, 
and apportioning said communications resources to form channels connecting said 
nodes, said processing network comprising said nodes interconnected by said 
channels, said processing network having a hierarchical structure corresponding 
essentially to said hierarchical syntactic structure of said data, each said node 
comprising computational resources entirely within one of said cells and each said 
channel comprising communications resources within at least one of said cells, and 
connecting two said nodes, at least one of which comprises computational resources 
belonging to the same cell as do certain communications resources forming said 
channel, and 
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